On quasi-symmetric designs with intersection difference three
نویسندگان
چکیده
In a recent paper, Pawale [22] investigated quasi-symmetric 2-(v, k, λ) designs with intersection numbers x > 0 and y = x+ 2 with λ > 1 and showed that under these conditions either λ = x + 1 or λ = x + 2, or D is a design with parameters given in the form of an explicit table, or the complement of one of these designs. In this paper, quasi-symmetric designs with y−x = 3 are investigated. It is shown that such a design or its complement has parameter set which is one of finitely many which are listed explicitly or λ ≤ x + 4 or 0 ≤ x ≤ 1 or the pair (λ, x) is one of (7, 2), (8, 2), (9, 2), (10, 2), (8, 3), (9, 3), (9, 4) and (10, 5). It is also shown that there are no triangle-free quasi-symmetric designs with positive intersection numbers x and y with y = x+ 3.
منابع مشابه
Quasi-symmetric 3-designs with a fixed block intersection number
Quasi-symmetric 3-designs with block intersection numbers x, y (0 ≤ x ≤ y < k) are studied. It is proved that the parameter λ of a quasi-symmetric 3-(v, k, λ) design satisfies a quadratic whose coefficients are polynomial functions of k, x and y. We use this quadratic to prove that there exist finitely many quasi-symmetric 3-designs under either of the following two restrictions: 1. The block i...
متن کاملNew quasi-symmetric designs by the Kramer-Mesner method
A t-(v, k, λ) design is quasi-symmetric if there are only two block intersection sizes. We adapt the Kramer-Mesner construction method for designs with prescribed automorphism groups to the quasi-symmetric case. Using the adapted method, we find many new quasi-symmetric 2-(28, 12, 11) and 2-(36, 16, 12) designs, establish the existence of quasi-symmetric 2-(56, 16, 18) designs, and find three n...
متن کاملConstruction of a Class of Quasi-Symmetric 2-Designs
In this article we study proper quasi-symmetric 2 − designs i.e. block designs having two intersection numbers and , where 0 < < . Also, we present a construction method for quasi-symmetric 2 − designs with block intersection numbers and + 1, where is a prime number, under certain conditions on the cardinality of point set.
متن کاملA note on quasi-symmetric designs
A quasi-symmetric design is a (v, k, λ) design with two intersection numbers x, y where 0 ≤ x < y < k. We show that for fixed x, y, λ with x > 1, λ > 1, y = λ and λ (4xy + ((y − x) − 2x− 2y + 1)λ) a perfect square of a positive integer, there exist finitely many quasi-symmetric designs. We rule out the possibilities of quasi-symmetric designs corresponding to y = x + 3 and (λ, x) = (9, 2), (8, ...
متن کاملA Note on t-designs with t Intersection Numbers
Let X be a finite set of v elements, called points, and let β be a finite family of distinct k-subsets of X , called blocks. Then the pair D = (X ,β) is called a t-design with parameters (v,k,λ) if any t-subset of X is contained in exactly λ members of β. If λi denotes the number of blocks containing i points, i = 0,1,2, . . . , t−1, then λi is independent of the choice of the i points and λi (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 63 شماره
صفحات -
تاریخ انتشار 2012